public interface LList <T>{
    boolean isEmpty();

    int length();//返回线性表的长度

    T get(int i);//返回第i个元素

    void set(int i,T x);//设置第i个元素为x

    void insert(int i,T x);//返回线性表长度

    void append(T x);//在线性表最后插入一个元素

    T remove(int i);//删除并返回删除对象

    void removeAll();//删除线性表所有元素

    T search(T key);//查找返回关键字为key的元素

    boolean contain(T x);//判断是否会包含x元素

    void showListInfo();//显示表长和所有数据
}
